Three new factors of Fermat numbers
نویسندگان
چکیده
We report the discovery of a new factor for each of the Fermat numbers F13, F15, F16. These new factors have 27, 33 and 27 decimal digits respectively. Each factor was found by the elliptic curve method. After division by the new factors and previously known factors, the remaining cofactors are seen to be composite numbers with 2391, 9808 and 19694 decimal digits respectively.
منابع مشابه
Two New Factors of Fermat Numbers
We report the discovery of new 27-decimal digit factors of the thirteenth and sixteenth Fermat numbers. Each of the new factors was found by the elliptic curve method. After division by the new factors and other known factors, the quotients are seen to be composite numbers with 2391 and 19694 decimal digits respectively.
متن کاملFactorization of the Tenth and Eleventh Fermat Numbers
We describe the complete factorization of the tenth and eleventh Fermat numbers. The tenth Fermat number is a product of four prime factors with 8, 10, 40 and 252 decimal digits. The eleventh Fermat number is a product of five prime factors with 6, 6, 21, 22 and 564 decimal digits. We also note a new 27-decimal digit factor of the thirteenth Fermat number. This number has four known prime facto...
متن کاملTable errata 2 to "Factors of generalized Fermat numbers"
We note that three factors are missing from Table 1 in Factors of generalized Fermat numbers by A. Björn and H. Riesel published in Math. Comp. 67 (1998), 441–446. In Table 1 in Björn–Riesel [2] there are unfortunately three factors missing. Fougeron [3] discovered that 31246291 · 2 + 1 ∣ ∣ 11 51 + 1 and 33797295 · 2 + 1 ∣ ∣ 10 62 + 3 62 . He also verified that no other factors are missing for ...
متن کاملOn the Fermat Periods of Natural Numbers
Let b > 1 be a natural number and n ∈ N0. Then the numbers Fb,n := b 2 +1 form the sequence of generalized Fermat numbers in base b. It is well-known that for any natural number N , the congruential sequence (Fb,n (mod N)) is ultimately periodic. We give criteria to determine the length of this Fermat period and show that for any natural number L and any b > 1 the number of primes having a peri...
متن کاملFactors of generalized Fermat numbers
A search for prime factors of the generalized Fermat numbers Fn(a, b) = a2 n + b2 n has been carried out for all pairs (a, b) with a, b ≤ 12 and GCD(a, b) = 1. The search limit k on the factors, which all have the form p = k · 2m + 1, was k = 109 for m ≤ 100 and k = 3 · 106 for 101 ≤ m ≤ 1000. Many larger primes of this form have also been tried as factors of Fn(a, b). Several thousand new fact...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Math. Comput.
دوره 69 شماره
صفحات -
تاریخ انتشار 2000